New multigrid smoothers for the Oseen problem
نویسندگان
چکیده
We investigate the performance of smoothers based on the Hermitian/skew-Hermitian (HSS) and augmented Lagrangian (AL) splittings applied to the Marker-and-Cell (MAC) discretization of the Oseen problem. Both steady and unsteady flows are considered. Local Fourier analysis and numerical experiments on a two-dimensional lid-driven cavity problem indicate that the proposed smoothers result in h-independent convergence and are fairly robust with respect to the Reynolds number. A direct comparison shows that the new smoothers compare favorably to coupled smoothers of Braess–Sarazin type, especially in terms of scaling for increasing Reynolds number. Copyright q 2010 John Wiley & Sons, Ltd.
منابع مشابه
Adaptive algebraic smoothers
This paper will present a new method of adaptively constructing smoothers based on Local Sensitivity Analysis (LSA) for multigrid methods. The method can be used in the context of both geometric and algebraic multigrid methods. It is suitable for both constant and variable coefficient problems. Furthermore, the method can be applied to systems arising from both scalar and coupled system partial...
متن کاملThe Mixed Finite Element Multigrid Method for Stokes Equations
The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution o...
متن کاملMultigrid Smoothers for Ultraparallel Computing
This paper investigates the properties of smoothers in the context of algebraic multigrid (AMG) running on parallel computers with potentially millions of processors. The development of multigrid smoothers in this case is challenging, because some of the best relaxation schemes, such as the Gauss-Seidel (GS) algorithm, are inherently sequential. Based on the sharp two-grid multigrid theory from...
متن کاملSmoothers in Coupled Multigrid Methods for the Parallel Solution of the Incompressible Navier{stokes Equations
Coupled multigrid methods have been proven as eecient solvers for the incompressible Navier{ Stokes equations in recent benchmark computations ST96a]. This paper presents a numerical study of two classes of smoothers in these methods. The class of Vanka{type smoothers is characterized by the solution of small local linear systems of equations in a Gauss{Seidel manner in each smoothing step wher...
متن کاملMultigrid Smoothers for Ultra-parallel Computing: Additional Theory and Discussion
This paper investigates the properties of smoothers in the context of algebraic multigrid (AMG) running on parallel computers with potentially millions of processors. The development of multigrid smoothers in this case is challenging, because some of the best relaxation schemes, such as the Gauss-Seidel (GS) algorithm, are inherently sequential. Based on the sharp two-grid multigrid theory from...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 17 شماره
صفحات -
تاریخ انتشار 2010